Method for non-harmonic analysis of waveforms for synthesis, interpolation and extrapolation

ABSTRACT

An improved method for non-harmonic waveform analysis that permits freedom of selecting intervals and/or frequencies (or periods) for analysis is disclosed. An arbitrary interval of a discrete waveform is multiplied by a sine function having an arbitrary period and the product is summed over the interval to derive a first summation. Similarly, the waveform is multiplied by a cosine function having the same period and the product is summed over the interval to provide a second summation. The sine and cosine functions are multiplied together and the product is summed over the interval to provide a third summation. The sine function is squared and summed over the interval to provide a fourth summation. Similarly, the cosine function is squared and summed over the interval to provide a fifth summation. Based on the five summation values, sinusoids contained n the discrete waveform are detected by subtracting each sinusoid from the discrete waveform to provide an associated residual waveform and detecting each residual waveform whose power is a local minimum as a result of varying the period.

BACKGROUND OF INVENTION

[0001] (a) Field of the Invention

[0002] This invention relates to a method for waveform analysis, and more particularly, to an improved method for non-harmonic analysis of waveforms in which intervals and/or frequencies (or periods) for analysis can be selected in an arbitrary manner. More particularly, the invention concerns such method which finds utility in a wide variety of applications that require waveform processing, such as interpolation of a waveform with missing portions, restoration of a clipped (or saturated) waveform, waveform prediction, processing of image and sound signals, determination of the pitch period of a harmonic waveform and the like.

[0003] (b) Description of the Prior Art

[0004] Heretofore, various methods for waveform analysis have been proposed for purposes of waveform synthesis, noise suppression, bandwidth compression and the like. Those previous methods are exemplified by Appicant's PCT Application No. PCT/JP94/00146 which was published on Aug. 18, 1994 under International Publication No. WO 94/18573. As is well known, the Fourier analysis is typical of the harmonic analysis to be applied to one continuous section of a waveform, and the Fourier transform such as DFT and FFT is represented by a number of sinusoids having a harmonic relationship. Accordingly, the waveform resulting from the inverse Fourier transform is a repetition of the particular internal of the original waveform and does not provide any information for other sections of the waveform. The general harmonic analysis known as Prony's method provides for detection of sinusoids which actually constitute a waveform to be analyzed and, in principles, permits a restoration and prediction of the waveform through waveform synthesis. However, the method has not been put into practical use because the number of sinusoids constituting the waveform must be known and also because the method is susceptible to influences by noises.

SUMMARY OF THE INVENTION

[0005] It is a general object of the invention to provide an improved method for non-harmonic waveform analysis which permits freedom of selecting intervals and/or frequencies (or periods) for analysis.

[0006] It is another object of the invention to provide an improved method for non-harmonic waveform analysis that is less susceptible to influences by noises than the prior art.

[0007] It is a further object of the invention of the invention to provide an improved method for non-harmonic waveform, analysis which can be used for interpolation, extrapolation or prediction of waveforms.

[0008] Accordingly, the invention is generally directed to a method for making a non-harmonic frequency analysis of a discrete waveform, comprising: multiplying an arbitrary interval of a discrete waveform to be analyzed by a sine function having an arbitrary period to provide a first product value; summing said first product value over said arbitrary interval to provide a first summation value; multiplying said arbitrary interval of the discrete waveform by a cosine function having said arbitrary period to provide a second product value; summing said second product value over said arbitrary interval to provide a second summation value; multiplying said sine function and said cosine function to provide a third product value;

[0009] summing said third product value over said arbitrary interval to provide a third summation value; squaring said sine function to provide a fourth square value; summing said fourth square value over said arbitrary interval to provide a fourth summation value; squaring said cosine function to provide a fifth square value; summing said fifth square value over said arbitrary interval to provide a fifth summation value; and deriving a plurality of sinusoids contained in said discrete waveform based on said first to fifth summation values.

BRIEF DESCRIPTION OF DRAWINGS

[0010] A preferred embodiment of the present invention will be hereinafter described with reference to the examples illustrated by the accompanying drawings, in which:

[0011]FIG. 1(a) shows a waveform to be analyzed that is discontinuous in that it lacks data in sections b to c and d to e;

[0012]FIG. 1(b) shows another waveform to be analyzed having its positive and negative peaks clipped;

[0013] FIGS. 2(a), (b) and (c) show intervals of a waveform to be analyzed that are ¾, ¼ and less than ¼, respectively, of the period in length;

[0014]FIG. 3 shows the results of analyzing and synthesizing a waveform in accordance with the present invention;

[0015]FIG. 4 shows the results of analyzing a noise-ridden waveform and synthesizing the original waveform so as to remove such noise according to the present invention;

[0016]FIG. 5 is a block diagram of an embodiment for removing steady-state noise from an audio signal according to the present invention;

[0017]FIG. 6 is a block diagram of a hands-free telephone system with means to prevent howling and echoes according to the present invention;

[0018]FIG. 7 is a block diagram of an embodiment for effecting bandwidth compression according to the present invention;

[0019]FIG. 8 is a flow chart of a signal processing routine using FFT as well as the present non-harmonic waveform analysis; and

[0020]FIG. 9 is a flow chart of a routine for determining the pitch period of a harmonic waveform using the present non-harmonic waveform analysis.

DESCRIPTION OF PREFERRED EMBODIMENTS

[0021] Before proceeding with a detailed description of preferred embodiments, an explanation of the principles of operation of the present invention using mathematical expressions will be in order.

[0022] Assuming that a waveform to be analyzed, as shown in FIGS. 1(a) or 1(b), is represented by wave data W (m) (m=1, 2, . . . M), the W (m) is multiplied by a sine function having an arbitrary period, T. The product is then summed over an arbitrary interval R to derive a summation, p (T): $\begin{matrix} {{p(T)} = {\sum\limits_{R}{{W(m)}\sin \quad \left( {2\pi \quad {m/T}} \right)}}} & \text{Equation~~1} \end{matrix}$

[0023] The wave date W(m) is also multiplied by a cosine function having the arbitrary period T, and the product is summed over the arbitary interval R to derive a summation, q (T): $\begin{matrix} {{q(T)} = {\sum\limits_{R}{{W(m)}{\cos \left( {2\pi \quad {m/T}} \right)}}}} & {{Equation}\quad 2} \end{matrix}$

[0024] The sine and cosine functions both having the period T are multiplied together, and the product is summed over the arbitary interval R to derive a summation, D (T): $\begin{matrix} {{D(T)} = {\sum\limits_{R}{{\sin \left( {2\pi \quad {m/T}} \right)}{\cos \left( {2\pi \quad {m/T}} \right)}}}} & {{Equation}\quad 3} \end{matrix}$

[0025] The sine function having the period T is squared and summed over the arbitary interval R to derive a summation, A (T): $\begin{matrix} {{A(T)} = {\sum\limits_{R}\left\lbrack {\sin \left( {2\pi \quad {m/T}} \right)} \right\rbrack^{2}}} & {{Equation}\quad 4} \end{matrix}$

[0026] The cosine function having the period T is squared and summed over the arbitary interval R to derive a summation, B (T): $\begin{matrix} {{B(T)} = {\sum\limits_{R}\left( {\cos \left( {2\pi \quad {m/T}} \right)} \right\rbrack^{2}}} & {{Equation}\quad 5} \end{matrix}$

[0027] In the above equations, it should be noted that if, for example, the interval R is continuous in three segments, i.e., m=a to b; C to d; and e to f, the summation of each of the above equations is given as the sum of the three segments a to b; c to d; and e to f, as follows: $\begin{matrix} {{\sum\limits_{R}{= {\sum\limits_{m = a}^{b}{+ \quad {\sum\limits_{m = c}^{d}\quad {+ \sum\limits_{m = e}^{f}}}}}}}\quad} & {{Equation}\quad 6} \end{matrix}$

[0028] The amplitudes, X (T) and Y (T), of the sine and cosine functions, respectively, as defined by the above five summation values, are: $\begin{matrix} \begin{matrix} {{X(T)} = \quad {\left\{ {{{B(T)}{p(T)}} - {{D(T)}{q(T)}}} \right\}/\left\{ {{{A(T)}{B(T)}} -} \right.}} \\ \left. \quad \left\lbrack {D(T)} \right\rbrack^{2} \right\} \\ {{Y(T)} = \quad {\left\{ {{{A(T)}{q(T)}} - {{D(T)}{p(T)}}} \right\}/\left\{ {{{A(T)}{B(T)}} -} \right.}} \\ \left. \quad \left\lbrack {D(T)} \right\rbrack^{2} \right\} \end{matrix} & {{Equations}\quad 7} \end{matrix}$

[0029] And, a sinusoid, S (m, T), contained in the internal R of the wave data W (m) is: $\begin{matrix} {{S\left( {m,T} \right)} = \quad {{{X(T)}{\sin \left( {2\pi \quad {m/T}} \right)}} + {{Y(T)}{\cos \left( {2\pi \quad {m/T}} \right)}}}} & {{Equation}\quad 8} \end{matrix}$

[0030] Accordingly, a residual waveform, R (m; T), is: $\begin{matrix} {{R\left( {m;T} \right)} = {{W(m)} - {{X(T)}{\sin \left( {2\pi \quad {m/T}} \right)}} - {{T(T)}{\cos \left( {2\pi \quad {m/T}} \right)}}}} & {{Equation}\quad 9} \end{matrix}$

[0031] Thus, a residual quantity, E (T) is: $\begin{matrix} \begin{matrix} {{E(T)} = {\sum\limits_{R}\left\lbrack {R\left( {m;T} \right)} \right\rbrack^{2}}} \\ {= {W - {{X(T)}{p(T)}} - {{Y(T)}{q(T)}}}} \end{matrix} & {{Equation}\quad 10} \end{matrix}$

[0032] where W=the sum of squared W (m) over the interval R.

[0033] Here, it is assumed that the wave data W (m) can be expressed by a single sine function, as follows:

W(m)=K, sin (2πm/T,+θ _(t))  Equation 11

[0034] The following equations hold: $\begin{matrix} {{{X\left( T_{1} \right)} = {K_{1}{\cos \left( \theta_{1} \right)}}}{{Y\left( T_{1} \right)} = {K_{1}{\sin \left( \theta_{1} \right)}}}} & {{Equations}\quad 12} \end{matrix}$

[0035] In this case, the residual quantity is equal to zero. Here, it is assumed that the wave data W (m) can be expressed by the summation of a plurality of sine functions, as follows: $\begin{matrix} \begin{matrix} {{W(m)} = \quad {{K_{1}{\sin \left( {{2\pi \quad {m/T_{1}}} + \theta_{1}} \right)}} +}} \\ {\quad {{K_{2}{\sin \left( {{2\pi \quad {m/T_{2}}} + \theta_{2}} \right)}} +}} \\ {\quad {{K_{3}{\sin \left( {{2\pi \quad {m/T_{3}}} + \theta_{3}} \right)}} + \ldots}\quad} \end{matrix} & \text{Equation~~13} \end{matrix}$

[0036] If the length of the interval R is sufficiently greater than the periods of the sine functions, and also K₁>K₂>K₃>. . . or K₁≈K₂≈K₃≈ . . . ,

X(T ₁)≅K ₁ cos (θ₁)+d ₁ /A(T ₁)

Y(T ₁)≅K ₁ sin (θ₁)+d ₂ /B(T ₁)

[0037] $\begin{matrix} {\begin{matrix} {d_{1} = \quad {{\sum\limits_{R}{{\sin \left( {2\pi \quad {m/T_{1}}} \right)}\left\{ {{K_{2}{\sin \left( {2\pi \quad {m/T_{2}}} \right)}} + \theta_{2}} \right)}} +}} \\ \left. \quad {{K_{3}{\sin \left( {{2\pi \quad {m/T_{3}}} + \theta_{3}} \right)}} + \ldots}\quad \right\} \end{matrix}\begin{matrix} {d_{2} = \quad {{\sum\limits_{R}{{\cos \left( {2\pi \quad {m/T_{1}}} \right)}\left\{ {{K_{2}{\sin \left( {2\pi \quad {m/T_{2}}} \right)}} + \theta_{2}} \right)}} +}} \\ \left. \quad {{K_{3}{\sin \left( {{2\pi \quad {m/T_{3}}} + \theta_{3}} \right)}} + \ldots}\quad \right\} \end{matrix}} & \text{Equations~~14} \end{matrix}$

[0038] In the above equations, d₁ and d₂ are quantities which vary with m but have an average equal to zero. On the other hand, A (T₁) and B (T₁) are both evenly increasing functions with their asymptotic curves expressed by K₁ m/2. Accordingly, if the interval is sufficiently great, T=T₁ or T≈T₁, and the E (t) becomes a local minimum. Thus, by using X (T₁) and Y (T₁), the following approximation to the sine waveform as expressed by the first term of the right side of Equation 13 is given: $\begin{matrix} {{{K_{1}{\sin \left( {{2\pi \quad {m/T_{1}}} + \theta_{1}} \right)}} \simeq {{{X\left( T_{1} \right)}{\sin \left( {2\pi \quad {m/T_{1}}} \right)}} + {{Y\left( T_{1} \right)}{\cos \left( {2\pi \quad {m/T_{1}}} \right)}}}} = {S\left( {m,T_{1}} \right)}} & \text{Equation~~15} \end{matrix}$

[0039] Generally, if it is possible to detect sinusoids comprising the wave data, such as those expressed by Equation 13, E (T) is a local minimum when T=T₁, T₂, T₃, . . . T≈T₁, T₂, T₃, . . . . Accordingly, a first residual waveform, R (m; T₁), is derived by subtracting a first sinusoid, S (m, T₁), as expressed by the right side of Equation 15 from W (m). Then, by replacing the W (m) in Equations 1 and 2 with R (m; T₁), a second sinusoid, S (m, T₂), is derived from R (m; T₁) just like S (m, T₁) is derived from W (m), and a second residual waveform, R (m; T₁, T₂) is derived by subtracting the second sinusoid S (m, T₂) from R (m; T₁). In a like manner, an n-th sinusoid, S (m, T_(n)), can generally be derived from an (n−1)th residual waveform, R (m; T₁, T₂, . . . , T_(n-1)).

[0040] It should be noted that the following orthogonal relationship exists between a k-th residual waveform, R (m; T₁, T₂, . . . , T_(k)), and a k-th sinusoid, S (m, T_(k)), as derived during the above-described analysis: $\begin{matrix} {{\sum\limits_{R}{{R\left( {{m;T_{1}},T_{2},\ldots \quad,T_{k}} \right)}{S\left( {m,T_{k}} \right)}}} = 0} & \text{Equation~~16} \end{matrix}$

[0041] The present invention will be described in detail in the context of interpolating a discontinuous waveform and then of restoring a clipped waveform.

[0042] Referring to the drawings and in particular to FIG. 1, a waveform as depicted at (a) is discontinuous in that it lack data from b to c; and d to e. Also, a waveform as shown at (b) has its positive and negative peaks clipped from b to c and d to e, respectively.

[0043] Assuming that the above-mentioned interval R is from m=1 to M but excludes the missing or clipped portions, the original waveform W (m), which includes segments as indicated by broken lines, can be represented by synthesizing the above-mentioned first to n-th sinusoids. If the W (m) is an almost periodic function which can be represented by synthesis of a definite number of sinusoids, the difference between W (m) and the synthesized waveform is: $\begin{matrix} {{{{W(m)} - {\sum\limits_{k = 1}^{N}{S\left( {m,T_{k}} \right)}}}} \leq ɛ} & \text{Equation~~17} \end{matrix}$

[0044] where ε>0 and approaches zero as N becomes greater.

[0045] The k-th sinusoid is: $\begin{matrix} {{S\left( {m,T_{k}} \right)} = {{{X\left( T_{k} \right)}{\sin \left( {2\pi \quad {m/T_{k}}} \right)}} + {{Y\left( T_{k} \right)}{\cos \left( {2\pi \quad {m/T_{k}}} \right)}}}} & \text{Equation~~18} \end{matrix}$

[0046] Assuming that X (T_(k)) and Y (T_(k)) are values which are derived by replacing W (m) in Equations 1, 2, 6 and 7 with a (k−1)th residual waveform, R (m; T₁, T₂, . . . , T_(k−1)), it is possible to restore the original waveform with greater accuracy by correcting the missing or clipped portions of W (m) using the corresponding portions b to c and d to e of the synthesized waveform. It should be understood that it is also possible to predict the waveform W (m) by extrapolating the synthesized waveform for a region m>M.

[0047] In conventional frequency analyses using Fourier transform, the maximum period and the minimum frequency for analysis are M and 1/M, respectively, where M is the length of an interval of the wave data to be analyzed. It should be noted, however, that there are no such limitations on the non-harmonic frequency analysis according to the present invention, as shown byway of examples of calculations given below:

[0048] (1) Referring to FIG. 2(a) in which the wave data W (m) is shown as given in a ¾ period, the five summation values as derived by the above Equations 1 to 5 where T=T₁ are:

p (T₁)=3 TV/8;

q (T₁)=TV/4π;

A (T₁)=B (T₁)=3T/8; and

D (T₁)=T/4π.

[0049] Accordingly, using Equation 7 gives X (T₁)=V and Y (T₁)=0. In this case, the residual quantity is a minimum or 0.

[0050] (2) Referring to FIG. 2(b) in which the wave data W (m) is shown as given in a ¼ period, the five summation values as derived by the above Equations 1 to 5 where T=T₁ are:

p (T₁)=TV/8;

q (T₁)=TV/4π;

A (T₁)=B (T₁)=T/8; and

D (T₁)=T/4π.

[0051] Accordingly, using Equation 7 gives X (T₁)=V and Y (T₁)=0. In this case, the residual quantity is a minimum or 0.

[0052] (3) Referring to FIG. 2(c) in which the wave data W (m) is shown as given in less than the ¼ period, the five summation values as derived by the above Equations 1 to 5 where T>>M are:

[0053]p(T)≅(2π/T)² a M ³/3+(2π/T)b M ²/2

q(T)≅M/2+b M

A (T)≅(2π/T)M ²/3

B(T)≅M

D(T)≅(2π/T)M ²/2  Equation 19

[0054] Accordingly, using Equation 7 gives X (T)=a T/2 π and Y (T)=b. The synthesized waveform is:

X(T) sin (2πm/T)+Y(T) cos (2πm/T)≅a m+b=W(m)  Equation 20

[0055] Accordingly, the residual quantity approaches zero if T becomes greater.

[0056] It should be noted that in the above calculations, the summations were derived through integration. This does not make any essential difference, however, as it depends upon quantization errors.

[0057] Experiments have shown that the present non-harmonic waveform analysis can provide excellent results in permitting an accurate restoration and extrapolation of the original waveform.

[0058] Referring to FIG. 3(a), the waveform W (m) as shown is comprised of five sinusoids. The waveform W (m) was subjected to the present non-harmonic waveform analysis for m=1 to 512 to derive the five sinusoids. These five sinusoids were then synthesized and extrapolated for m>512. The result is the waveform as shown in FIG. 3(b). To further show the excellence of the present non-harmonic waveform analysis, results of spectral analyses of the waveform W (m) of FIG. 3(a), the synthesized and extrapolated waveform of FIG. 3(b) and the waveform as synthesized using the conventional FFT for m=1 to 512 are shown in FIGS. 3(c), (d) and (e), respectively.

[0059] Experiments also have shown that the present non-harmonic waveform analysis is less susceptible to influences by noises.

[0060] Referring to FIG. 4(a), there is shown the waveform W (m) of FIG. 3(a) added with white noise. This noise-ridden waveform should be contrasted with that of FIG. 4(b) which is the result of synthesizing the five sinusoids as derived by using the present non-harmonic waveform analysis for m=1 to 512 and of extrapolating them for m>512, as previously described in conjunction with FIG. 3(b). FIGS. 4(c), (d) and (e) are spectrograms similar to FIGS. 3(c), (d) and (e), respecitively, and show that the present non-harmonic waveform analysis is significantly superior to the conventional FFT in removing adverse effects of noises.

[0061] In performing the present non-harmonic waveform analyses, the results of which are shown in FIGS. 3(a) to 3(e) and FIGS. 4(a) to 4(e), the period T was given as an integer equal to 2 to 128. As a result, the five sinusoids were derived with their periods equal to 121; 67; 37; 29; and 23. By way of comparison, the periods of the five sinusoids which comprise the waveform W (m) of FIGS. 3(a) and 4(a) are 120; 67; 37; 29; and 23.

[0062] Generally, the period at which the residual quantity is a local minimum can be determined in the following manner:

[0063] Assuming that a series of arbitrary periods T are u₁, u₂, . . . , u_(p), a plurality of bands each comprised of a set of k periods are defined, starting with a first band comprised of periods u₁ to u_(k), a second band comprised of periods u_(k+1) to U_(2k), . . . , and the like. For each band, the period at which E (T) in Equation 10 is a local minimum is determined. If the period where the minimum obtained is located adjacent an end of the band, the band is combined with its adjacent band and the period at which E (T) is a minimum is determined for the two adjacent bands.

[0064] Referring to FIG. 5, there is shown a block diagram of an embodiment which utilizes the present non-harmonic waveform analysis to remove steady-state noise from an audio signal.

[0065] It is generally known that the spectral distribution of an audio signal changes with time. Accordingly, if an audio waveform is segmented every 20 to 30 ms. and then each segment is subjected to the present non-harmonic waveform analysis to derive sinusoids, the probability that the sinusoids as derived from different segments have identical frequencies is very low unless echoes exist. Removal of steady-state noise is made possible by utilizing this non steady-state nature of audio waveforms.

[0066] As shown in FIG. 5, reference numeral 1 designates a waveform analysis block where each segment of an audio waveform is subjected to the present non-harmonic waveform analysis to obtain parameters which are determinative of sinusoids as detected. Although not shown, the audio waveform is divided into segments of approximately 20 ms. in length prior to undergoing the non-harmonic analysis. The parameters as obtained include the amplitude X (T_(k)) of sine functions, the amplitude Y (T_(k)) of cosine functions, the period T_(k) or the frequency f_(k)=1/T_(k). These parameters are fed to a frequency memory block 2 as well as to a sinusoid removal block 3. The sinusoid removal block 3 operates in response to the output of the frequency memory block 2 by removing only those sinusoids whose frequencies are in match with the sinusoids occurring in one immediately previous segment. The remaining sinusoids, which pass through the sinusoid removal block 3, are fed to a waveform synthesis block 4 for subsequent synthesis and output of the input waveform.

[0067] As described above, due to the non steady-state nature of the audio:waveform, it is very improbable that sinusoids of an audio waveform are removed at the sinusoid removal block 3. However, if the audio waveform contains steady-state noise or sound whose spectral distribution does not vary significantly as compared to voice, such noise or sound would be removed just like when echoes exist.

[0068] Referring to FIG. 6, there is illustrated a block diagram of an automotive hands-free telephone system which utilizes the present non-harmonic waveform analysis to remove undesirable noise. As shown, a microphone M sends a speech signal to an analog-to-digital converter A₁ and the resulting converter output is divided into segments of a predetermined length, e.g., 20 ms. for application to a waveform analysis block 1 _(a) . In the waveform analysis block 1 _(a), each segment is subjected to: the present non-harmonic waveform analysis to derive certain parameters of sinusoids contained in each segment, such as the amplitude of sine functions, the amplitude of cosine functions, the period or frequency.

[0069] The telephone system includes a transmitter/receiver W connected to an antenna. The receiver portion of W receives a transmitted speech signal via the antenna and applies the signal as received to another analog-to-digital converter A₂ as well as to a power amplifier P. The power amplifier is connected to a loudspeaker S. The digital output of the analog-to-digital converter A₂ is divided into segments of the predetermined length, e.g., 20 ms., and each segment is applied to another waveform analysis block 1 b to subject it to the present non-harmonic waveform analysis. The parameters of sinusoids contained in each waveform segment, as derived by the analysis, include the frequency period.

[0070] The parameter outputs from the waveform analysis blocks 1 _(a) and 1 _(b) are applied to a waveform removal block 3. If any sinusoids from 1 _(a) have the same frequencies as those from 1 _(b), the waveform removal block 3 operates to block passage of parameters associated with such frequency-matched sinusoids from the waveform analysis block 1 _(a) to a waveform synthesis block 4. Based on the remaining parameters received from the waveform removal block 3, the waveform synthesis block 4 functions to synthesize the waveform of the speech signal from the microphone M. By so doing, sounds emitted from the loudspeaker S into the microphone M due to coupling therebetween are removed thus preventing occurrence of howling or echoes. The present non-harmonic waveform analysis is particularly suited for use in the hands-free telephone system for automotive use because it is not susceptible to varying transmission characteristics between the loudspeaker and the microphone and also because extraneous noise and double-talk do not cause any malfunctioning. In one embodiment of the present telehpone system, the waveform analysis blocks 1 _(a) and 1 _(b), the waveform removal block 3 and the waveform synthesis block 4 were implemented by a digital signal processor DSP56301 commercially available from Motorolla, Inc. For an audio signal having a bandwidth of 250 Hz to 4 kHz, the interval for analysis used was 32 ms. Each frame or interval of the audio waveform was converted into 256 data samples which were subjected to the present non-harmonic analysis using 256 frequencies. Forty sinusoids were detected and the time required for processing was approximately 20 ms.

[0071] Referring to FIG. 7, there is illustrated a block diagram of a further embodiment which utilizes the present non-harmonic waveform analysis for purposes of signal bandwidth compression.

[0072] As is generally known, an audio signal or an image signal has higher power for lower frequency components. Accordingly, if such lower frequency components can be converted into parameters determinative of sinusoids which comprise the components, transmitting or recording such parameters in place of the lower frequency components per se would result in a significant reduction in signal bandwidth.

[0073] The present non-harmonic waveform analysis is particularly suitable for analysis of the image signal because it contains low frequency components whose periods are longer than the length of the wave data W (m) as mentioned above. Generally, in the analysis of lower frequency components, it is advantageous to use “down sampling” at a frequency lower than a predetermined sampling frequency F because the amount of calculations becomes less. However, this down sampling requires a lowpass filter to remove noise due to aliasing. Since the use of such a lowpass filter requires the wave data W (m) to be sufficiently longer than a desired cutoff period, however, the down sampling is not compatible with the analysis of the image signal. The present non-harmonic waveform analysis does not suffer from the above-said disadvantage resulting from using the lowpass filter, since it can utilize “random sampling (down sampling at Ad random intervals)” to suppress aliasing noise without use of the lowpass filter.

[0074] As shown in FIG. 7, the wave data W (m) appearing at an input terminal a is supplied to a sampling block 5 where it is subjected to random down sampling prior to undergoing the present non-harmonic waveform analysis. The output of the sampling block 5 is fed to a waveform analysis block 1 which in turn subjects digital samples resulting from the random sampling to the present non-harmonic waveform analysis. The resulting parameters, such as X (T_(k)), Y (T_(k)) and T_(k), of sinusoids as detected are fed to a parameter output terminal b as well as to a waveform synthesis block 4. In the waveform synthesis block 4, the parameter input from the waveform analysis block 1 is used to derive sinusoids and accordingly waveforms of lower frequency components through synthesis. The synthesized waveforms are then supplied to a waveform subtraction block 6 which also receives the wave data W (m) from the input terminal a. The waveform subtraction block 6 operates to subtrat the synthesized waveforms from the input wave data W (m), resulting in a residual waveform R (m) to be fed to an output terminal c. It should be noted that a combination of the parameter values at the parameter output terminal b and the residual waveform R (m) at the output terminal C enables a complete restoration of the original wave data. Accordingly, it should be noted that the present none harmonic waveform analysis has the significant advantage of reducing the necessary bandwidth (or bit number) to transmit or record wave data.

[0075] Assuming that the wave data W_(k) (m) represents a k-th line of a horizontal image signal, the W_(k) (m) is subjected to the present non-harmonic waveform analysis to derive n sinusoids of lower frequencies, S_(k) (m, T_(j)) (j=1, 2, . . . , N). The resulting residual waveform R_(k) (m) is: $\begin{matrix} {{W_{k}(m)} = {{\sum\limits_{j = 1}^{N}{S_{k}\left( {m,T_{j}} \right)}} + {R_{k}(m)}}} & \text{Equation~~21} \end{matrix}$

[0076] By appropriate selection of N, the power of the R_(k) (m) can be made sufficiently smaller than the power of W_(k) (m). The parameters of each sinusoid can be expressed as X (T_(j)), Y (T_(j)), and T_(j). Accordingly, it is possible to effect bandwidth compression by transmitting R_(k) (m) and N sets of parameters instead of W_(k) (m).

[0077] Also, it should be noted that a greater bandwidth compression can be accomplished if the following equation regarding wave data from the k-th to (k+g)th lines of the horizontal image signal, i.e., W_(k) (m), W_(k+1) (m), . . . , W_(k+g) (m), holds for a small value of d: $\begin{matrix} {{{\sum\limits_{m = 1}^{M}{\left( {{W_{k + h}(m)} - {W_{k}(m)}} \right\rbrack^{2}/{\sum\limits_{m = 1}^{M}\left\lbrack {W_{k}(m)} \right\rbrack^{2}}}} < d < 1}\left( {{h = 1},2,\ldots \quad,g} \right)} & \text{Equation~~22} \end{matrix}$

[0078] If the above equation holds, the lower frequency components of the the wave data of the (k+1)th to (k+g)th lines can be replaced with the wave data of the k-th line and the N sets of parameters. Accordingly, the transmission of the N sets of parameters and the residual waveform R_(k) (m) of each line results in a further bandwidth compression. In case where dynamic picture images are transmitted, the application of the above-described signal processing to wave data of the same lines of different frames will provide for a much greater bandwidth compression.

[0079] Referring to FIG. 8, there is shown a flow chart of a waveform analysis routine which utilizes the fast Fourier transform (FFT) for preprocessing to reduce the time required for analysis. As shown, the routine inputs a discrete waveform W (m) at 11. The discrete waveform W (m) is shown as R₀ (m) because R_(k) (m)=R₀ (m) when k=0 at 12. The next step 13 is the waveform preprocessing by FFT where the input waveform data R_(k) (m) is subjected to FFT to derive a set of power spectra V (n/M) of different magnitudes, from which the power spectrum V (r/M) of the maximum magnitude is determined. Then, at 14, the routine applies the present non-harmonic waveform analysis to the results of the FFT preprocessing to narrow down the period T_(k+1) at which the residual quanitity E (T) is a local minimum. This is accomplished by performing: calculations on Equations 1 to 7 for periods in the neighbourhood of M/r, or for M/(r+½)≦T≦M/(r−½), by varying the period T with a small step.

[0080] Once the period T_(k+1) is derived, the amplitude X (T_(k+1)) of a sine function and the amplitude Y (T_(k+1)) of a cosine function are obtained. A_(k+1)=X (T_(k+1)); and B_(k+1)=Y (T_(k+1)). Thus, these data, T_(k+1), A_(k+1), and B_(k+1), are stored as the specific parameters determinative of the (k+1)th sinusoid. At 15, the waveform data R_(k+1) (m) is derived by substracting the (k+1)th sinusoid, S (m, T_(k+1)), from the waveform data R_(k) (m). Then, at 16, k is incremented to k+1. Thus, the waveform data R_(k+1) (m) is subjected to the same analyses as described above to detect a (k+2)th sinusoid. This analysis will be repeated a predetermined number of times or until the residual quantity reaches a predetermined value. In one implementation of this waveform analysis routine, a personal computer manufactured by Micron, Inc. under the model name MILLENIA was used. The personal computer included “Pentium” CPU and the software used was MATLAB FOR WINDOWS. A wave data under test was converted into 512 digital samples and the resolution for analysis was equivalent to {fraction (1/256)} octave-band. Approximately 2.4 seconds were needed to detect sixteen frequencies.

[0081] Referring to FIG. 9, there is shown a flow chart of a routine for determining the pitch period of a harmonic waveform using the present non-harmonic waveform analysis. As shown, the routine inputs a discrete waveform W (m) at 21. At 22, a first fundamental period T, is specified for use in the analysis by setting j=1. The discrete waveform W (m) is shown as R₀ (m) because R_(k) (m)=R₀ (m) when k=0 at 23. The next step 14 is the present non-harmonic waveform analysis which is performed to derive the amplitude X (T) of a sine function and the amplitude Y (T) of a cosine function. When j=1, T=T₁ and this is applied to Equations 1 to 5 to obtain X (T) and Y (T), from which a sinusoid S (m, T) is derived. At 25, the wave data R₁ (m) is derived by subtracting the sinusoid S (m, T) from R₀ (m). The routine checks at 26 as to whether k has reached N−1. If not, k is incremented to k+1 at 27. Then, a sinusoid with a harmonic period T/(k+1) is derived by following the steps 24 to 27 sequentially. If k has reached N−1, as determined at 26, a residual waveform R_(N) (m, T₁) is derived by removing up to an N-th harmonic waveforms having a fundamental period T₁. Then, at 28, j is incremented from 1 to 2, and a residual waveform RN (m, T₂) is derived by subtracting up to an N-th harmonic waveforms having a fundamental period T₂ from R₀ (m) by following the same steps 24 to 25 sequentially. Although not specifically shown in the flow chart, after such residual waveforms have been obtained for all the fundamental periods T_(j) given, a determination is made as to which fundamental period T_(j) renders the power of the residual waveform a local minimum. Such fundamental period as determined is the true fundamental period.

[0082] It should be noted that, as is clear from Equation 10, the power of the sinusoid becomes a local maximum at the particular period where the power of the residual waveform is a minimum. Accordingly, if T<M, the period at which the residual quantity becomes a minimum can be approximated to the period at which the sum of squared X (T) and squared Y (T) is a maximum.

[0083] While specific embodiments of the invention have been described in detail, it will be appreciated by those skilled in the art that various modifications and alternatives to those details could be developed in light of the overall teachings of the disclosure. Accordingly, the particular method disclosed is meant to be illustrative only and not limiting as to the scope of invention which is to be given the full breadth of the claims appended and any and all equivalents thereof. 

I claim:
 1. A method for making a non-harmonic frequency analysis of a discrete waveform, comprising: multiplying an arbitrary interval of a discrete. waveform to be analyzed by a sine function having an arbitrary period to provide a first product value; summing said first product value over said arbitrary interval to provide a first summation value; multiplying said arbitrary interval of the discrete waveform by a cosine function having said arbitrary period to provide a second product value; summing said second product value over said arbitrary interval to provide a second summation value; multiplying said sine function and said cosine function to provide a third product value; summing said third product value over said; arbitrary interval to provide a third summation value; squaring said sine function to provide a fourth square value; summing said fourth square value over said arbitrary interval to provide a fourth summation value; squaring said cosine function to provide a fifth square value; summing said fifth square value over said arbitrary interval to provide a fifth summation value; and deriving a plurality of sinusoids contained in said discrete waveform based on said first to fifth summation values.
 2. The method of claim 1 wherein said step of deriving a plurality of sinusoids includes detecting said plurality of sinusoids whose power is a local maximum as a result of varying said period.
 3. The method of claim 1 wherein said step of deriving a plurality of sinusoids includes subtracting each of said plurality of sinusoids from said discrete waveform to provide an associated residual waveform, and checking each residual waveform to see if the power of said residual waveform becomes a local minimum by varying said period.
 4. The method of claim 3, wherein each of said plurality of sinusoids is orthogonal to an associated residual waveform. 